Continuity of the explosive percolation transition.
نویسندگان
چکیده
The explosive percolation problem on the complete graph is investigated via extensive numerical simulations. We obtain the cluster-size distribution at the moment when the cluster size heterogeneity becomes maximum. The distribution is found to be well described by the power-law form with the decay exponent τ=2.06(2), followed by a hump. We then use the finite-size scaling method to make all the distributions at various system sizes up to N=2(37) collapse perfectly onto a scaling curve characterized solely by the single exponent τ. We also observe that the instant of that collapse converges to a well-defined percolation threshold from below as N→∞. Based on these observations, we show that the explosive percolation transition in the model should be continuous, contrary to the widely spread belief of its discontinuity.
منابع مشابه
The Nature of Explosive Percolation Phase Transition
In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd˝ os-Rényi networks, scale-free networks, and square lattice. In finite system, two well-defined Gaussian-like peaks coexist, and the valley between the two peaks is suppressed with the system size increasing. Thi...
متن کاملExplosive percolation in graphs
Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the same probability. However, alternative rules for the occupation of sites/bonds might affect the order of the transition. A recent set of rules proposed by A...
متن کاملUnstable supercritical discontinuous percolation transitions.
The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can hav...
متن کاملBond-site duality and nature of the explosive-percolation phase transition on a two-dimensional lattice.
To establish the bond-site duality of explosive percolations in two dimensions, the site and bond explosive-percolation models are carefully defined on a square lattice. By studying the cluster distribution function and the behavior of the second largest cluster, it is shown that the duality in which the transition is discontinuous exists for the pairs of the site model and the corresponding bo...
متن کاملExplosive percolation: a numerical analysis.
Percolation is one of the most studied processes in statistical physics. A recent paper by Achlioptas [Science 323, 1453 (2009)] showed that the percolation transition, which is usually continuous, becomes discontinuous ("explosive") if links are added to the system according to special cooperative rules (Achlioptas processes). In this paper, we present a detailed numerical analysis of Achliopt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 84 2 Pt 1 شماره
صفحات -
تاریخ انتشار 2011